Reciprocals of Binary Power Series

نویسنده

  • Joshua N. Cooper
چکیده

If A is a set of nonnegative integers containing 0, then there is a unique nonempty set B of nonnegative integers such that every positive integer can be written in the form a + b, where a ∈ A and b ∈ B, in an even number of ways. We compute the natural density of B for several specific sets A, including the Prouhet-Thue-Morse sequence, {0} ∪ {2 : n ∈ N}, and random sets, and we also study the distribution of densities of B for finite sets A. This problem is motivated by Euler’s observation that if A is the set of n that have an odd number of partitions, then B is the set of pentagonal numbers {n(3n+1)/2: n ∈ Z}. We also elaborate the connection between this problem and the theory of de Bruijn sequences and linear shift registers.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reciprocal Walsh Series

Abstract-Any basis function of a generalized Fourier series takes on many values in an interval. In contrast, the binary nature of the basis functions of Walsh-Fourier series (WFS) allows them to be considered self-reciprocall except for a finite number of discontinuities. Hence, quotients of linear combinations of Walsh functions may be used to generate series representations of reciprocals of...

متن کامل

A new approach to detect Life threatening cardiac arrhythmias using Sequential spectrum of Electrocardiogram signals

This study evaluates the discriminative power of sequential spectrum analysis of the short-term electrocardiogram (ECG) time series in separating normal and subjects with life threatening arrhythmias like, ventricular tachycardia/fibrillation (VT/VF). The raw ECG time series is transformed into a series of binary symbols and the binary occupancy or relative distribution of mono-sequences (i.e. ...

متن کامل

A new approach to detect Life threatening cardiac arrhythmias using Sequential spectrum of Electrocardiogram signals

This study evaluates the discriminative power of sequential spectrum analysis of the short-term electrocardiogram (ECG) time series in separating normal and subjects with life threatening arrhythmias like, ventricular tachycardia/fibrillation (VT/VF). The raw ECG time series is transformed into a series of binary symbols and the binary occupancy or relative distribution of mono-sequences (i.e. ...

متن کامل

Testing Kak's Conjecture on Binary Reciprocal of Primes and Cryptographic Applications

This note considers reciprocal of primes in binary representation and shows that the conjecture that 0s exceed 1s in most cases continues to hold for primes less than one million. The conjecture has also been tested for ternary representation with similar results. Some applications of this result to cryptography are discussed. Introduction In a note nearly 25 years ago, Kak conjectured [1] that...

متن کامل

Congruences involving the reciprocals of central binomial coefficients

We present several congruences modulo a power of prime p concerning sums of the following type ∑p−1 k=1 m k ( 2k k ) −1 which reveal some interesting connections with the analogous infinite series.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005